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Election/Restrictions 

1 . Restriction to one of the following inventions is required under 35 U.S.C. 121 : 

I. Claims 1-9, 16-21, 25, and 27 are drawn to an encryption device and an 
encryption program wherein mask values or masked fixed tables are 
selected depending upon a randomly generated number, classified in 
class 380, subclass 263. 

II. Claims 10-15, 22-24, 26, and 28 are drawn to an encryption device and an 
encryption program wherein an encryption process is selected from a 
plurality of available processes depending on a generated random 
number, classified in class 380, subclass 46. 

The inventions are distinct, each from the other because of the following reasons: 

2. Inventions I and II are related as combination and subcombination. Inventions in 
this relationship are distinct if it can be shown that (1) the combination as claimed does 
not require the particulars of the subcombination as claimed for patentability, and (2) 
that the subcombination has utility by itself or in other combinations (MPEP § 
806.05(c)). In the instant case, the combination as claimed does not require the 
particulars of the subcombination as claimed because the device of group II has 
separate utility by randomly selecting a given encryption process. The subcombination 
has separate utility such as encrypting via randomly selecting a mask or mask fixed 
table. 
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3. Because these inventions are distinct for the reasons given above and the 
search required for Group I is not required for Group II, restriction for examination 
purposes as indicated is proper. 

4. Claims 10-15, 22-24, 26, and 28 are withdrawn from further consideration 
pursuant to 37 CFR 1.142(b) as being drawn to a nonelected invention, there being no 
allowable generic or linking claim. Election was made without traverse in the reply filed 
on 8/10/2005. 

5. Claims 1-9, 16-21, 25, and 27 have been examined. 

Specification 

6. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification. 

7. The applicant is requested to review the specification and update the status of all 
co-pending applications made mention of, replacing attorney docket numbers with 
current U.S. application or patent numbers when appropriate. References to U.S. 
applications or patents should make it clear as to what the number refers (e.g. U.S. 
Patent No. #), instead of listing only the number. 
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Claim Rejections - 35 USC § 101 

8. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

9. Claims 1-9, and 16-21 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. As stated the claims refer to 
material that is not tangible in nature but merely a formulation. In order for such claimed 
subject matter to be statutory it must be contained within a computer readable medium 
or relate to being conceived within a tangible medium of some other regard. 

Claim Rejections - 35 USC §112 

10. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

1 1 . Claims 6 and 8 are rejected under 35 U.S.C. 1 1 2, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

12. The applicant has claimed the following equation "(C 0l j XOR Cij) V....V (C q . 2l j 
XOR C q -2j) = (111111 1 1)2". The claimed equation is inconsistent with the specification, 
as provided therein the equation is "(C 0lj XOR C1 (j ) V... .V (C q . 2 , j XOR C q .i (j ) = 
(11111111 ) 2 ". For the purpose of clarity within further examination the examiner has 
taken the equation as stated within the specification to be that which is appropriate. 

13. Equation (16) within the specification is defined as "(d 0 ,j XOR di tj ) V....V (d q . 2| j 
XOR d q .ij) = (111111 1 1) 2 " within the claims the applicant has claimed the following 
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equation "(d 0lj XOR dij) V. . . .V (d q . 2 , j XOR d q . 2 ,j) = (11111111 ) 2 " this second equation 
provides for a final determination that will always equal 0. Therefore, for purposes of 
further examination the examiner has taken the equation as provided within the 
specification to be the correct occurrence. 

Claim Rejections ■ 35 USC § 102 

14. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

1 5. Claims 1-9, 16-21 , 25, and 27 as best understood are rejected under 35 
U.S.C. 102(b) as being anticipated by Kawamura et al European Patent Application EP 
0981223 A2. 

16. Regarding Claim 1: q fixed values, where q is an integer (paragraph 0010) The 
art refers to a value (i) that is a positive integer. 

A selector for selecting one of q said fixed values in response to a randomly generated 
number (paragraph 0009, 0043-0044) 

XORing an input with an XOR of a key with said selected fixed value (Fig 2, Fig 4, 
paragraph 0026-0029) As stated the input values are XORed with the randomly 
selected pattern. 

17. Regarding Claims 2 and 4: q sets of masked fixed tables (paragraph 0010, Fig 
4, 9) As stated previously there are (i) sets of tables for the masks. 
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Second selector for selecting one of q sets of masked fixed tables in response to a 
random number. Nonlinear transforming an input in accordance with the selected set of 
fixed tables (Fig 4, paragraph 0026-0030) The transform takes place as a function of 
the inverse of p. This provides for the stated nonlinear transformation. 

18. Regarding Claim 3: encrypting unit comprising first XOR and nonlinear transform 
means (Fig 1, 2, 4, paragraph 0009, 0022, 0029) 

Second XOR means for XORing an input to the encryption unit with a fixed value 
selected in response to the random number (Fig 4) 

Third XOR means for XORing an output of the encryption unit with the fixed value 
selected in response to the random number (Fig 4) The system as denoted within 
figure 4 provides for a means of XORing the input, and output, as well as performing the 
nonlinear transform as described previously all within the scope of XORing the 
necessary values to obtain the intermediate masked values. 

19. Regarding Claims 5 and 1 8: Plurality of encrypting rounds (Fig 1 , paragraph 
0019-0024) 

Fixed tables for the plurality of respective rounds are identical (Fig 1 , Fig 4) As shown 
once a random value indicates the table for performing that particular mask function it 
does not change over the permutations. 

20. Regarding Claim 6: "(C 0 ,j XOR Cij) V... .V (C q . 2 , j XOR C q .i,j) = (111111 1 1) 2 ", is 
satisfied, where a fixed table before masking is defined as S[x], and j-th masked table is 
defined asSj[xXOR Cy] XOR d u 0 = 0, 1, ...15) (Fig 1, Fig 4, Fig 8, Fig 10) As shown 
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per the iterations j is a value of 16 as shown. Additionally, the values are reiterated per 
the implementation until such a value is reached. 

21 . Regarding Claim 7: The number of sets of tables is q=2, and C 0 j Xor Cij = 
(10101010) 2 or (01010101) 2 , is satisfied, where a fixed table before masking is defined 
as S[x], and j-th masked table is defined as Sj[x XOR Cij] XOR d y G = 0, 1 , ... 15) (Fig 1 , 
4, 10, paragraph 0026-0029, 0055) As shown within the figure there are exactly two 
separate possibilities for tables. 

22. Regarding Claim 8: "(d 0J XOR di tj ) V... .V (d q . 2) j XOR dq-ij) = (111111 1 1) 2 ", is 
satisfied, where a fixed table before masking is defined as S[x], and j-th masked table is 
defined as Sj[x XOR C u ] XOR dy (j = 0, 1, ...15) (Fig 1, Fig 4, Fig 8, Fig 10) As shown 
per the iterations j is a value of 16 as shown. Additionally, the values are reiterated per 
the implementation until such a value is reached. The structure of the system as 
provided within the diagram provides for such a conclusion. 

23. Regarding Claim 9: Nonlinear transform means being sub-byte means (Fig 4, 
paragraph 0027-0029) As shown the operations performed are done so in a bitwise 
manner, as such providing for a sub-byte means of transformation. 

Encryption device comprising means for shifting an input, and mixed-columning an input 
(Figs 1-8, paragraph 0027-0030) As per the implementation of the Kawamura system in 
order to transform and perform the necessary operations the device contains such 
means. 

24. Regarding Claim 16: each of a plurality of encrypting rounds comprises 
nonlinear transform means for nonlinearly transforming an input thereto, and XOR 
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means for XORing a first input thereto with a second input thereto (Fig 1-2, paragraph 
0019-0023) Each iteration provides for the necessary components. 

25. Regarding Claim 17: nonlinear transform means comprises a plurality of 
nonlinear transform means and a selector for selecting one of said plurality of nonlinear 
transform means (Fig 1 , 2, 4, 10 paragraph 0019-0020, 0028) Kawamura sets forth the 
method by which the particular set of nonlinear transform means is selected and each 
having a plurality therein. 

26. Regarding Claim 19: a mask is cancelled over subsequent ones of the rounds 
(Fig 19-22) As is the purpose of the invention the mask must be cancelled or removed 
before the value can be passed on and used for its originally intended purpose. 

27. Regarding Claim 20: masking is performed in each of a second plurality of 
encrypting rounds of said first plurality of encrypting rounds, said second plurality being 
smaller that the first plurality (Fig 1 , paragraph 0020) As stated the successive rounds 
of the permutation occur on subsets of the data and are therefore smaller. 

28. Claims 21, 25, and 27 are merely recitations of claims 1-9, and 16-20 in the form 
of a computer program and as such are rejected on the same basis. 

Conclusion 

29. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Applicant is reminded that in amending in response to a rejection 
of claims, the patentable novelty must be clearly shown in view of the state of art 
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disclosed by the references cited and the objections made. Applicant must show how 
the amendments avoid such references and objections. See 37 CFR 1.111 (c). 

30. Inquiries concerning this communication or earlier communications from the 
examiner should be directed to Thomas M. Szymanski who can be reached at (571) 
272-8574. The examiner's normal working schedule is between the hours 8:00am - 
4:30pm (EST), Monday - Friday. 

31 . If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gregory Morse, can be reached at (571) 272-3838. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

32. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




